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(54) Pointsize-variable character spacing 

(57) A computer-implemented method for spacing 
characters rendered from a digital font at an output 
pointsize. The font has first spacing metrics for a small 
pointsize and for a different large pointsize. The method 
includes calculating a separation by interpolating the 
small pointsize metrics and the large pointsize metrics 
and spacing the pair as a function of the calculated sep- 
aration. Embodiments may include the following fea- 
tures. The font has spacing metrics for at least three dif- 
ferent pointsizes. The spacing metrics include left side- 
bearings, right sidebearings, or kerning values. A kern- 
ing value for a character pair is generated by interpolat- 
ing a first kerning value at a small pointsize and a second 
kerning value at a large pointsize to the output pointsize. 
The invention also features a computer program on a 
computer-readable medium having instructions for ren- 



dering characters and two sets of spacing metrics at two 
different pointsizes. The invention also features a com- 
puter program having instructions for rendering a set of 
characters and a set of kerning values for all pairs con- 
sisting of one character from the set of characters and 
the space character. A method of the invention for jus- 
tifying a line of text includes the steps of obtaining a 
kerning value for the pair (space, left-most text charac- 
ter) and a kerning value for the pair (right-most text char- 
acter, space), positioning the text characters at the mar- 
gins according to the kerning values. A method of the 
invention includes the steps of reading kerning informa- 
tion into a random access memory, adding the kerning 
information to a matrix addressable by character pairs, 
using a pair of characters to address the matrix, using 
the matrix value to calculate a separation, and spacing 
the pair as a function of the calculated separation. 
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D scription 

Background 

This invention relates to the generation of the spac- 
ing of characters for output to devices such as display 
screens, laser printers, photo typesetters and laser film 
recorders at a range of pointsizes. 

A set of characters with a particular design is called 
a "typeface 0 . A digital font (referred to here simply as a 
"font"), such as any of the PostScript® fonts available 
from Adobe Systems Incorporated of Mountain View, 
California, generally includes instructions (normally 
read and interpreted by rendering programs executing 
on computer processors) for rendering characters in a 
particular typeface. A digital font stores outlines and 
"hints" of characters along with the font's-so-called "font 
metrics", which relate to the spacing of characters in or- 
der to form words of text. Digital font formats are de- 
scribed in detail in the literature. See, for example, Peter 
Karow, Digital Typefaces, Springer Verlag, 1994, ISBN 
3-540-56509-4, pages 139 et seg. As used here, the 
term "character" refers to any form of character, number, 
symbol, icon, graphic, or the like that can be output as 
a graphical element. 

The appearance of a typeface is affected not only 
by the appearance of individual characters, but also by 
the way the characters are spaced within a character 
string. See, for example, Peter Karow, Font Technology, 
Springer Verlag, 1 994, ISBN 3-540-57223-6, pages 173 
et seg. Accordingly, fonts that support proportional 
spacing often include spacing metrics providing instruc- 
tions for defining the states between characters. 

Furthermore, text processing software may supply 
"tracking", which provides a constant small amount of 
additional space between the characters in text output. 
If a positive or negative tracking value is chosen, that 
amount is applied no matter what the character pairs 
are or the pointsize is. Tracking does not take in account 
that different character pairs require different amounts 
of additional spacing. 

Spacing metrics for enabling proportional spacing 
are typically generated for output at a specific pointsize, 
traditionally 12 points, and if an application calls for out- 
put at a different pointsize, the spacing is simply scaled 
linearly. This will be referred to as "traditional" spacing. 
Unfortunately, linear scaling based on spacing metrics 
for a single reference pointsize does not produce con- 
sistently good results. This is because proper spacing 
between a character pair can vary with different type- 
faces, different pairs of characters, and different point- 
sizes. In general, for clear output, characters at smaller 
pointsizes require proportionally larger inter-character 
spaces than do characters at larger pointsizes. 

Existing techniques for spacing each character pair 
based on the specific characteristics of that character 
pair are costly to use. One method, termed automatic 
kerning", calculates spacing between specific character 



pairs at output pointsizes on demand, within an applica- 
tion program like Adobe PageMaker. Traditionally, 
"kerning" refers to a technique of adjusting the spacing 
of only specific character pairs (called "critical character 
s pairs") based on the shapes of the character strokes. 
Automatic kerning recognizes that all pairs are critical 
character pairs and have special spacing requirements, 
and also recognizes that wider spacing is generally re- 
quired for characters output at smaller pointsizes, 
10 whereas narrower spacing is generally required for 
characters output at larger pointsizes. Automatic kern- 
ing is explained in greater detail in commonly assigned 
European Patent EP 0 465 704 B1, which discloses a 
method for automatically generatin g, for a font at a point- 
's size, kerning values for a serof critical character pairs 
and sidebearing values for all characters of the font. 

However, automatic kerning requires analysis of the 
specific font, the specific pointsize, and the specific 
character combination each time it is applied. Accord- 
20 ingly, it often requires more processing time and power 
than is reasonably available. 

Summary 

25 in general, in one aspect, the invention features a 
computer-implemented method for spacing a pair of 
characters rendered from a digital font for adjacent dis- 
play at an output pointsize, where the font has first spac- 
ing metrics for a small pointsize not greater than the out- 

30 put pointsize and for a different large pointsize not less 
than the output pointsize. The method includes the 
steps of calculating a separation at the output pointsize 
by interpolating the small pointsize first spacing metrics 
and the large pointsize first spacing metrics for the pair 

35 of characters or either of them, and spacing the pair as 
a function of the calculated separation. 

Preferred embodiments of the invention include one 
or more of the following features. The first spacing met- 
rics are kerning values. The first spacing metrics are 

40 right sidebearings and the step of interpolating is applied 
to the right sidebearings of one character of the pair; the 
font has as second spacing metrics left sidebearings for 
the small pointsize and left sidebearings for the large 
pointsize; and the step of calculating the separation in- 

45 eludes interpolating the small pointsize right sidebear- 
ings and the large pointsize right sidebearings for one 
of the characters and interpolating the small pointsize 
left sidebearings and the large pointsize left sidebear- 
ings for the other of the characters. The small pointsize 

50 is not greater than 12 points and the large pointsize is 
not less than 1 2 points. The font has first spacing metrics 
for at least three different pointsizes; for example, the 
font has first spacing metrics for pointsizes of 6 points, 
12 points, and 72 points. The first spacing metrics are 

55 left sidebearings, right sidebearings, or kerning values. 
The step of interpolating includes calculating a linear in- 
terpolation of the small pointsize and large pointsize first 
spacing metrics. The step of calculating the separation 
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includes calculating the sum of an interpolated right 
sidebearing for one character of the pair plus an inter- 
polated left sidebearing for the other character of the 
pair plus an interpolated kerning value for the pair. 

In general, in another aspect, the invention features 
a computer-implemented method for spacing a pair of 
characters rendered from a digital font for adjacent dis- 
play at an output pointsize. The method includes the 
steps of establishing a set of large pointsizes; establish- 
ing a set of small pointsizes each smaller than any of 
the large pointsizes; calculating the spacing for the pair 
as a spacing function of the output pointsize, where the 
function calculates a spacing for each of the small point- 
sizes that is greater in proportion to the pointsize than 
is the spacing calculated by the function for any of the 
large pointsizes; and displaying the pair of characters 
with the calculated spacing. 

Preferred embodiments of the invention include one 
or more of the following features. The spacing function 
is defined for a pointsize argument that extends at least 
from 6 point to 72 point. A pointsize of 1 2 point separates 
the set of smaller pointsizes from the set of larger point- 
sizes. 

In general, in another aspect, the invention features 
a computer-implemented method of generating output 
spacing for a character at an output pointsize from a dig- 
ital font having spacing metrics including multiple sets 
of left and right sidebearing values, each set for output 
at a different pointsize. The method includes the steps 
of selecting for the character pair a first pair of left and 
right sidebearing values and a second pair of left and 
right sidebearing values from the spacing metrics for a 
first pcintsize and a second pointsize, respectively the 
first pointsize being no greater than the output pointsize 
and the second pointsize being no less than the output 
pointsize; generating a left sidebearing value, for the 
character at the output pointsize by interpolating the first 
left sidebearing value and the second left sidebearing 
value to the output pointsize; and generating a right 
sidebearing value for the character at the output point- 
size by interpolating the first right sidebearing value and 
the second right sidebearing value to the output point- 
size. 

Preferred embodiments of the invention include one 
or more of the following features. The pairs of sidebear- 
ing values include a pair of sidebearing values for output 
at 1 2 point and a pair of sidebearing values for output 
at 6 point or at 72 point. The spacing metrics include 
pairs of sidebearing values for at least three different 
pointsizes. The pairs of sidebearing values include a 
pair for output at 6 point, a pair for output at 12 point, 
and a pair for output at 72 point. The interpolating is lin- 
ear. 

In general, in another aspect, the invention features 
a computer-implemented method of generating output 
spacing for a character pair at an output pointsize from 
a digital font having spacing metrics including multiple 
sets of kerning valu s, each set for output at a different 



pointsize. The method includes the steps of selecting 
for the character pair a first kerning value and a second 
kerning value from the spacing metrics for a first point- 
size and a second pointsize, respectively the first point- 
s size being no greater than the output pointsize and the 
second pointsize being no less than the output point- 
size; and generating a kerning value for the character 
pair by interpolating the first kerning value and the sec- 
ond kerning value to the output pointsize. 
10 Preferred embodiments of the invention include one 
or more of the following features. The sets of kerning 
values include a set of kerning values for output at 12 
point and a set of kerning values for output at 6 point or 
at 72 point. The spacing metrics include kerning values 
15 for at least threedifferent pointsizes. The sets of kerning 
values include a set for output at 6 point, a set for output 
at 12 point, and a set for output at 72 point. The inter- 
polating is linear. 

In general, in another aspect, the invention features 
an article of manufacture having a computer program 
(which term encompasses a digital font)- embodied on a 
computer-readable medium, the computer program in- 
cluding character rendering instructions for rendering 
the appearance of a first character; a set of left side- 
bearings at a first pointsize including a left sidebearing 
for the first character; a set of right sidebearings at the 
first pointsize including a right sidebearing for the first 
character; a set of left sidebearings at a different second 
pointsize including a left sidebearing for the first char- 
acter; and a set of right sidebearings at the second point- 
size including a right sidebearing for the first character. 

Preferred embodiments of the invention include one 
or more of the following features. The computer program 
includes a set of left sidebearings at a different third 
pointsize including a left sidebearing for the first char- 
acter, and a set of right sidebearings at the third point- 
size including a right sidebearing for the first character. 
The computer program includes character rendering in- 
structions for rendering the appearance of a second 
character; a set of kerning values at a first pointsize in- 
cluding a kerning value for a pair consisting of the first 
character followed by the second character; and a set 
of kerning values at a different second pointsize includ- 
ing a kerning value for the pair. The computer program 
includes a set of kerning values at a different third point- 
size including a kerning value for the pair. 

In general, in another aspect, the invention features 
an article of manufacture having a computer program 
embodied on a computer-readable medium, the compu- 
ter program including character rendering instructions 
for rendering the appearance of a first character and a 
second character; a set of kerning values at a first point- 
size including a kerning value for a pair consisting of the 
first character followed by the second character; and a 
set of kerning values at a different second pointsize in- 
cluding a kerning value for the pair. 

Preferred embodiments of the invention include one 
or more of the following features. The computer program 
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includes a set of kerning values at a different third point- 
size including a kerning value for the pair. 

In general, in another aspect, the invention features 
an article of manufacture including a computer program 
embodied on a computer-readable medium having s 
character rendering instructions for rendering the ap- 
pearance of a set of characters not including a space 
character, and a set of kerning values at a first points ize 
including a kerning value for all pairs consisting of one 
character from the set of characters and the space char- 10 
acter. 

Preferred embodiments of the invention include one 
or more of the following features. The program includes 
a second set of kerning values at a different second" 
pointsize including a kerning value for all the pairs. The is 
program further includes a third set of kerning values at 
a different third pointsize including a kerning value for 
all the pairs. The set of characters includes at least the 
English alphabet of twenty-six letters in upper and lower 
case. 20 

In general, in another aspect, the invention features 
a method for justifying to a left margin and a right margin 
a line of text having a left-most text character and a right- 
most text character. The method includes the steps of 
obtaining a first kerning value for the character pair 25 
(space, left-most text character) and a second kerning 
value for the character pair (right-most text character, 
space), positioning the left-most text character at the left 
margin according to the first kerning value, and position- 
ing the right-most text character at the right margin ac- 30 
cording to the second kerning value. 

In general, in another aspect, the invention features 
a method for spacing characters rendered from a digital 
font. The method includes the steps of reading kerning 
information into a random access memory; adding the 
kerning information to a matrix of elements in the ran- 
dom access memory, where the matrix elements are ad- 
dressable by pairs of character numbers from the digital 
font and kerning information for a pair of characters is 
added to the matrix element addressed by the pair; us- 40 
ing a pair of characters to be spaced to address the ma- 
trix and obtain a matrix value from the matrix; using the 
matrix value to calculate a separation for the pair of char- 
acters to be spaced; and spacing the pair as a function 
of the calculated separation. 45 

Preferred embodiments of the invention include one 
or more of the following features. The matrix has allo- 
cated to it at least about 200K bytes of the random ac- 
cess memory and the value of each matrix element ad- 
dressable by a pair of characters is a kerning value for so 
that pair of characters. The method includes the steps 
of reading left sidebearing information and right side- 
bearing information for a set of characters into the ran- 
dom access memory; and adding the left sidebearing 
information and right sidebearing information to the ma- 55 
trix elements for the corresponding characters. The val- 
ue of each matrix element is the sum of a kerning value, 
a left sidebearing value, and a right sidebearing value. 
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The kerning information includes a set of class defini- 
tions read that indicate when accented characters inher- 
it kerning values from their base characters. 

Among the advantages of the invention are the fol- 
lowing. The invention provides good readability for text 
over a substantial range of small to large pointsizes with- 
out requiring hand-tuning of character spacing. The in- 
vention provides pointsize-variable kerning of character 
pairs. The invention provides pointsize-variable side- 
bearings for characters. The invention provides point- 
size-variable kerning of characters against the space 
character to provide visually attractive interspacing be- 
tween words. The invention provides visually pleasing 
alignment of justified text to a left and right margin to 
create what wilLbe called "optical margins". The inven- 
tion may be applied over tracking. The invention may be 
used with, and as an extension of, existing digital fonts. 
The invention may be implemented to achieve its ad- 
vantages at very little cost in execution time. 

For a fuller understanding of the nature and further 
advantages of the invention, reference should be made 
to the detailed description taken in conjunction with the 
accompanying drawings. 

Brief Description of the Drawings 

FIG. 1 is a diagram illustrating apparatus suitable 
for the present invention. 

FIG. 2 illustrates spacing metrics that may be used 
in the invention. 

FIG. 3 illustrates an application of negative kerning. 

FIG. 4a and FIG. 4b illustrate spacing of character 
pairs. 

FIG. 5a and FIG. 5b compare the appearance of 
spacing generated by a method of the invention with 
conventional spacing at three pointsizes. 

FIG. 6 is a diagram illustrating elements of a font of 
the present invention. 

FIG. 7 (which consists of FIGS. 7a, 7b, 7c, and 7d) 
illustrates the results of applying thejnvention to four 
character pairs at a range of pointsizes in a Helvetica 
typeface. 

FIG. 8 (which consists of FIGS. 8a, 8b, 8c, and 8d) 
illustrates the results of applying the invention to four 
character pairs at a range of pointsizes in a Times Ro- 
man typeface. 

Detailed Description 

Referring to FIG. 1 , an apparatus suitable for imple- 
menting a method for pointsize-variable spacing of char- 
acters for output includes a computer processor 20, 
such as an integrated circuit microprocessor, and a 
memory 22, such as semiconductor RAM or ROM, for 
storing instructions and data executed and used by the 
processor 20. The processor 20 running under control 
of a program 24 in the memory 22 has access to a font 
26 that is stored in a machine-readable form in the mem- 
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ory 22 or on a separate storage device 28 such as a 
hard disk drive or a removable diskette. The font in- 
cludes a set of instructions that may be rendered by a 
program 24 running on by the processor 20, which is 
coupled, directly or indirectly, to an output generating 
device 30, such as a display screen, laser printer print 
engine, photo typesetter, or laser film recorder. The 
processor 20 and memory 22 may be embedded in a 
peripheral device, such as a PostScript laser printer. Be- 
cause it includes a set of instructions, the font itself is 
also a computer program. 

The methods described here may be readily imple- 
mented in hardware, firmware, or equivalents such as 
application-specific integrated circuits (ASICs), or in a 
computer program product tangibly embodied in a com- 
puter program storage device for execution by a com- 
puter processor. Storage devices suitable for tangibly 
embodying computer program instructions implement- 
ing the methods described here include all forms of non- 
volatile memory, including semiconductor memory de- 
vices, such as EPROM, EEPROM, and flash memory 
devices, magnetic disks such as internal hard disks and 
removable disks, magneto-optical disks, and CD-ROM 
disks. 

Referring to FIG. 2, total width 36 and left and right 
sidebearings 32 and 34 are traditional parameters (val- 
ues) that are defined for the characters of a font and 
stored as font metrics. Traditionally, these values are de- 
fined for only one pointsize and are optimized for that 
pointsize, which is generally 12 points (pt). 
When only sidebearings are used, some character pairs 
get spacing that is too wide, while others get spacing 
that is too narrow. To correct This, kerning tables are 
employed, which have correction values for critical char- 
acter pairs. Generally, use of kerning tables results in a 
gap between two characters is smaller than would result 
from only using the characters' constant sidebearings. 
FIG. 3 illustrates the application of negative kerning - 
kerning that subtracts distance between characters - 
applied to the character pair 'AV (negative kerning dis- 
tance 38) and the character pair *Vo' (negative kerning 
distance 39). 

Digital fonts generally have a single kerning table 
that may contain 200 to 600 kerning values for selected 
character pairs optimized for one pointsize. This is not 
enough to provide correct spacing for all pointsizes. 

Referring to FIG. 4a and FIG. 4b, the considerations 
involved in applying the method of pointsize-variable 
spacing may be described with reference to four illus- 
trative character pairs: HH, CO, AV, and W These four 
pairs have two vertical strokes (HH), two opposite round 
strokes (OO), two parallel diagonal strokes (AV), and 
two opposite diagonal strokes (W) forming the bound- 
aries of their respective character interspaces. These 
character interspaces should behave differently when 
the pointsiz for writing is changing from small to large, 
in order to achieve a harmonious appearance at all 
pointsizes, as is illustrated by the figures. 



FIG. 4a shows the four character pairs with tradi- 
tional spacing at the three pointsizes of 6 pt, 12 pt, and 
72 pt. For comparison, FIG. 4b shows the same char- 
acter pairs with pointsize-variable spacing at the same 
s pointsizes. As is apparent from the figures, all four pairs 
are well spaced in FIG. 4b, while in FIG. 4a some pairs 
are spaced too far apart, and some, too close together. 
In particular, FIG. 4a and FIG. 4b show the following: 

10 o HH is wider at lower, and narrower at larger, point- 
sizes. The white character interspace has the form 
of a rectangle, HH usually has no kerning value as- 
signed. 

° CO is also wider at lower, and narrower at larger, 
is pointsizes, -but in total OO is spaced narrower with 
respect to the character widths than HE because 
the two opposite round stems leave more write 
space at the top and at the bottom. 

20 The white character interspace as the form of an hour- 
glass. OO usually has no kerning value assigned; spac- 
ing is achieved by the left and right sidebearings only. 

° AV always needs to be kerned negatively. The sep- 
aration could be narrower at larger pointsizes, de- 
pending on the style of the typeface. The shape of 
the white character interspace is a parallelogram. 
° W needs to be kerned positively at lower pointsiz- 
es. above 72 pt, the separation gets relatively nar- 
rower. The shape of the white character interspace 
is a triangle. 

These examples show four different forms as char- 
acter interspace: rectangle, hour-glass, parallelogram, 
and triangle. Following the typographer's rule -- the 
more even the color of a page of text, the more easily it 
can be read -- one would give the same area to all dif- 
ferent character interspaces. This is not literally possible 
or desirable, as will now be described. 

The rectangle between HE is taken as the normal- 
izing area for the purpose of the following comparisons. 
If that area is adopted for W, the area of the triangle 
would be too small and cause the letters to overlap. In 
contrast. AV would look too narrow because human 
readers are accustomed to see this pair with a relative 
large white character interspace. Similarly, GO would 
look too narrow if the hour-glass area were normalized 
in size to the HH rectangle. As with the pair W, one has 
to keep a certain minimum separation between the two 
Os. Also, it seems that the white areas of the hour-glass 
at the top and at the bottom do not contribute their math- 
ematical share to the perceived white interspace. Con- 
sideration of just these few examples makes it clear that 
correct kerned spacing is also based on optical impres- 
sion and perception, and not only on mathematical 
equations normalizing the areas of interspaces. 

Referring to FIG. 6, a font 26 to be used in the meth- 
od of pointsize-variabl spacing includes; in Addition to 
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the character rendering instructions, hints, and tables 
normally found in a font, at least one additional set of 
spacing metrics- The embodiment to be described uses 
a font with three kerning tables 50, designated K6, K1 2, 
and K72, and Three sets of sidebearings 52, designated 
L6 and R6, L1 2 and R1 2, and L72 and R72. These met- 
rics are especially spaced, kerned and generated for ref- 
erence pointsizes of 6 pt, 12 pt, and 72 pt, respectively. 
Equivalent^, the multiple spacing metrics, including the 
multiple kerning values and the multiple sidebearing val- 
ues, are kept in one or more multivalued tables or other 
data structures. 

The term "spacing metrics" is used here to encom- 
pass parameters describing the character spacing for a 
font. The specific parameters and the format in which 
they are represented may vary. The values for the spac-. 
ing metrics parameters may be determined by any suit- 
able method. For example, the kerning values for char- 
acter pairs at a reference pointsize may be determined 
by hand or by the automatic kerning method described 
above. Further, the spacing metrics values may be rep- 
resented in various formats without affecting the appli- 
cation of the method of pointsize-variable spacing. 

As is conventional, spacing and other font metrics 
are given in so-called "units". A unit is one-1 000th of a 
point, or about one-72000th of an inch. In one embodi- 
ment, the metric sets for 1 2 pt (K1 2, L1 2, and R1 2) con- 
tain absolute spacing values in units, whereas the sets 
for 6 pt and 72 pt contain spacing values expressed as 
differences from the 12 pt values. The kerning values 
expand the intercharacter space (if positive) or contract 
it (if negative). Differences are used for reasons of con- 
venience and for speed in the calculations that will be 
described. 

The spacing metrics (including kerning and side- 
bearing values) may be generated automatically by ap- 
plying the automatic kerning method of the patent cited 
above (EP 0 465 704 B1) to the font multiple times -- 
once for each of the pointsizes 6 pt, 1 2 pt, and 72 pt, for 
example. Alternatively, the metrics may be generated 
by hand, or generated automatically and then fine-tuned 
by hand. 

In one embodiment, the spacing metrics include 
kerning values for characters paired with the space 
character. Use of such space-keming values is advan- 
tageous in spacing words and in achieving visually 
pleasing margins for justified text. For example, at a jus- 
tified left margin one can kern the first character of the 
line of text against a space character to place the char- 
acter so as to achieve an optical margin. Without kern- 
ing, or with a kerning value of zero, the left edge of the 
total width of the text character is placed on the left mar- 
gin. If the kerning value is negative, the character is 
shifted to the left; if positive, it is shifted to the right. Sim- 
ilarly, the last character of a line may be kerned against 
a space character to place the text character properly 
at a justified right margin. At a right margin, a negative 
kerning value shifts the last text character to the right 



and a positive value shifts it to the left. 

The embodiment of the method of pointsize-varia- 
ble spacing that will be described interpolates to the 
specified output pointsize based on two sets of spacing 

s metrics: the set for pointsize 12 pt, and one of the sets 
for pointsize 6 pt or 72 pt, whichever is on the same side 
of 1 2 pt as the output pointsize is on. For example, spac- 
ing for a character pair at an output pointsize of 9 pt is 
interpolated from the spacing metrics.for pointsizes 6 pt 

10 and12pt. 

Various methods of interpolation may be used, and 
selection of a specific method may depend on the re- 
quirements of the application, as well as other variables 
including the typeface, the format of the sets of spacing 

1$ metrics, the processing power available for generating 
output, or the processing time requirements. In the fol- 
lowing paragraphs, a simple and sufficient linear inter- 
polation method will be described. 

As has been mentioned, three sets of right side- 

20 bearing values are referred to as R6 f R12, and R72; 
three sets of left sidebearing values are-ceferred to as 
L6, L12, and L72; and three sets of kerning values are 
referred to as K6, K1 2, and K72. For an output pointsize 
of X, spacing metrics values referred to as RX, LX, and 

25 KX are calculated, and the spacing for a specific char- 
acter pair C,C 2 is calculated as the sum 



30 



35 



40 



45 



RX(C t ) + LX(C 2 ) + KX^ C 2 ). 

For an output pointsize X, which need not be an in- 
teger, an interpolation factor F is calculated by applying 
the following rules. 

For: 



X<6, F = 1 



0) 



6<X< 12, 



12<X<72, 



72 <X, 



F=(12-X)/6 



F = (X-12)/60 



F = 1 



Alternatively, the interpolation may be extended so that 
the factor F for pointsizes less than 6 pt is greater than 

so 1 and the factor F for pointsizes greater than 72 pt is 
greater than 1 . 

Interpolation factor F may either be calculated as 
needed during execution of an application, or interpola- 
tion factors may be precalculated for a range of output 

55 pointsizes and stored in a lockup table. In either case, 
for linear interpolation, once interpolation value F is de- 
termined, values for RX, LX, and KX are calculated by 
linear interpolation from two sets of spacing metrics. The 
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following equations (2) provide a linear interpolation for 
output pointsizes between 6 pt and 12 pt or between 1 2 
pt and 72 pt, with a linear or constant extrapolation for 
pointsizes less than 6 pt or greater than 72 pt. In these 
equations, variables RY ( LY, and KY refer to the outside 
set of spacing metrics: R6, L6, and K6 if X < 1 2; or R72, 
L72, and K72 if X > 12. (F = 0 if X = 12.) 

RX = R12 + FxRY (2) 



LX = L12 + FxLY 



KX=K12 + FxKY 

The range of reasonably likely output pointsizes 
runs from 4 pt (very hard to read) to 200 pt (poster type, 
very rarely used), but a common working range is from 
8 pt to 24 pt. The three pointsizes (6 pt, 12 pt, and 72 
pt) were chosen as optimal in terms of storage require- 
ments and placement for interpolation for this common 
range. Other choices for the pointsizes and/or a different 
number of pointsizes could be used for interpolation, as 
could other, non-linear, interpolation methods. 

The sidebearing values (L6, L12, and so on) are 
conventionally stored in a table (array) and addressed 
by character number, that is, by the internal represen- 
tation of a letter or other character in a digital alphabet, 
which normally has on the order of 300 characters. Nor- 
mally, a kerning table stored on a disk or transmitted with 
a document, as part of font, for example, would be ex- 
pected to have values for only about 3000 critical char- 
acter pairs (3000x2 = 6 K bytes), so that any of various 
techniques may be used to reduce the required disk 
storage or data transmission time at the cost of some 
extra processing. In one such technique, a set of kerning 
classes is defined and stored in a table or other suitable 
data structure to indicate when accented characters in- 
herit the kerning values from their base characters, 
thereby reducing the number of character pairs that 
need to be stored. For example, in defining a class kern- 
ing table it would be recognized that the kerning for the 
pairs AT, AT, AT, AT, and AT is the same as for the pair 
AT, while the kerning for Te is not the same as for Te, 
T6, Te, or Te. 

The kerning values (K6 and so on) can be stored at 
run time as an expanded matrix addressed by a pair of 
character numbers, which for an alphabet of 300 char- 
acters would require an allocation of 300x300x2 (about 
200K) bytes of storage, which is reasonable in a modern 
personal computer. In one alternative embodiment, the 
run-time matrix is sized to be addressable by all pairs of 
characters in the alphabet. In this embodiment, the ma- 
trix value for a character pair may be a kerning value or, 
alternatively, the sum of a right sidebearing for the first 
character of the pair, a kerning value, and a left side- 



bearing for the second character of the pair (assuming 
the characters are written left to right). If such composite 
spacing metrics ar stored in matrices for pointsizes of 
6 pt, 12 pt, and 72 pt, for example, the calculations de- 
s scribed below can be simplified accordingly. 

The following example will illustrate spacing of the 
character pairs AV and W at output pointsizes X1 = 6, 
X2 = 9, X3 = 12, X4 = 42, and X5 = 72. The spacing 
metrics values for the characters A and V are: 



15 



A: 


R6 = 


5 


V: 


R6 = 


5 




R12 = 


0 




R12 = 


0 




R72 = 


-3 




R72 = 


-3 




L6 f 


5 




L6 = 


5 




l_12 = 


0 




L12 = 


0 




L72 = 


-3 




L72 = 


-3 


AV: 


K6 = 


10 


VV: 


K6 = 


3 




K12 = 


-80 




K12 = 


5 




K72 = 


-10 




K7Z± 


-10 



First, interpolation factors F are calculated in ac- 
cordance with the equations (1 ), above: FX1 = 1 ; FX2 = 
0.5; FX3 = 0; FX4 = 0.5; and FX5 = 1 . 

Next, for character pair AV, RX is determined for A, 
LX is determined for V, and KX is determined for AV, in 
accordance with equation (2), based on the spacing 
metrics given above: 

X1 : RX1 (A) = R12(A) + FX1 x R6(A) = 0 + 5 = 5 
LX1(V) = L12(V) + FX1 x L6(V) = 0+5 = 5 
KX1 (AV) = K12(AV) + FX1 x K6(AV) = -80 + 10 = 
-70 

Total spacing = RX1 (A) + LX1 (V) + KX1 (AV) = -60 

X2: RX2 (A) = R1 2 + FX2 x R6 = 0 + 0.5 x 5 = 2.5 
LX2(V) = L12 + FX2 x L6 = 0 + 0.5 x 5 = 2.5 
KX2 (AV) = K12 + FX2 x K6 = -80 + 0.5 x 10 = -75 
Total spacing = RX2 (A) + LX2(V) + KX2 (AV) = -70 

Similarly, for X3 the total spacing is -80; for X4 the total 
spacing is -88; and for X5 the total spacing is -96. 

Carrying out the same calculations for a second ex- 
ample with the same output pointsizes X1 through X5 
for the character pair VV, KX is determined for VV, and 
RX and LX are determined for V. Accordingly, for X1 the 
total spacing is 18; for X2 the total spacing is 11.5; for 
X3 the total spacing is 5; for X4 the total spacing is -3; 
and for X5 the total spacing is -11. 

Review of the total spacing results for the character 
pairs AV and VV shows how spacings for character pairs 
are computed taking into consideration both the specific 
characters as well as the output pointsize. By interpo- 
lating from two sets of spacing metrics, the method com- 
putes spacings that are more accurate than could be 
calculated by simply scaling spacings derived from a 
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single set of spacing metrics. 

Referring to FIG. 7 and FIG. 8, spacings derived 
from the above-described embodiment of the method of 
pointsize-variable character spacing are compared with 
spacings derived from a number of hand-tuned sets of 
left and right sidebearing values and kerning values. In 
each of these figures, the spacing (vertical axis) is plot- 
ted against pointsize (horizontal axis). Spacing is nor- 
malized to units of one-1 000th of the character body 
sloe. Character pointsize is in points. The generally hor- 
izontal plot line, labeled "traditional", shows the tradi- 
tional spacing generated by using 1 2 pt spacing scaled 
linearly to the larger and smaller pointsizes. The plot line 
labeled "hand tuned" shows the results of hand-tuned' 
spacing over a range of pointsizes, while the plot line 
labeled "invented method'' shows the spacing generat- 
ed by the present method of pointsize-variable charac- 
ter spacing. FIG. 7 shows spacings for the Helvetica 
typeface. FIG. 8 shows spacings for the Times Roman 
typeface. FIGS. 7a and 8a show the separations of HH 
as a function of the pointsize. Similarly, FIGS. 7b and 
8b show the separations of OO; FIGS. 7c and 8c show 
the separations of AV; and FIGS. 7d and 8d show the 
separations of W. These exemplary results forthe char- 
acter pairs HH, OO, AV, and VV show that use of three 
pointsize values gives a good approximation to hand- 
tuned spacing. 

Although the present invention has been described 
in terms of a specific embodiment, the invention is not 
limited to this specific embodiment. For example, the in- 
terpolation may be applied to spacing metrics parame- 
ters other than kerning and sidebearings, such as, for 
example, optical margins, without diminishing the ad- 
vantages of the present invention. Other forms of inter- 
polation, such as nonlinear interpolations (within a 
range of 6 pt to 72 pt, for example) and nonlinear ex- 
trapolations (for example, below 6 pt or above 72 pt) 
may also be employed. (As used here, the term interpo- 
lation encompasses calculations that would strictly be 
termed extrapolations, unless context requires other- 
wise.) Also, interpolation may be limited only to side- 
bearing values, or only to kerning values, rather than 
being applied both to sidebearing values and to kerning 
values. 



Claims 

1 . A computer-implemented method for spacing a pair 
of characters rendered from a digital font for adja- 
cent display at an output pointsize, the font having 
first spacing metrics for a small pointsize not greater 
than the output pointsize and first spacing metrics 
for a different large pointsize not less than the out- 
put pointsize, comprising: 

calculating a separation at the output pointsize 
by interpolating the small pointsize first spacing 



metrics and the large pointsize first spacing 
metrics for the pair of characters or either of 
them; and 

spacing the pair as a function of the calculated 
5 separation. 

2. The method of claim 1 , where the first spacing met- 
rics are kerning values. 

io 3. The method of claim 1 , where: 

the first spacing metrics are right sidebearings 
and the step of interpolating is applied to the 
right sidebearings of one character of the pair; 

15 the font has as second spacing metrics left 

sidebearings for the small pointsize and left 
sidebearings for the large pointsize; and 
the step of calculating the separation includes 
interpolating the small pointsize right sidebear- 

20 ings and the large pointsize right sidebearings 

for one of the characters and interpolating the 
small pointsize left sidebearings and the large 
pointsize left sidebearings for the other of the 
characters. 

25 

4. The method of claim 1 , where the small pointsize is 
not greater than 12 points and the large pointsize is 
not less than 1 2 points. 

30 5. The method of claim 1 , where the font has first spac- 
ing metrics for at least three different pointsizes. 

6. The method of claim 1 , where the font has first spac- 
ing metrics for pointsizes of 6 points, 1 2 points, and 

35 72 points. 

7. The method of claim 1 , where the first spacing met- 
rics are left sidebearings, right sidebearings, or 
kerning values. 

40 

8. The method of claim 1 , where the step Of interpo- 
lating includes calculating a linear interpolation of 
the small pointsize and large pointsize first spacing 

. metrics. 

45 

9. The method of claim 1 , where calculating the sep- 
aration includes calculating the sum of an interpo- 
lated right sidebearing for one character of the pair 
plus an interpolated left sidebearing for the other 

SO character of the pair plus an interpolated kerning 
value for the pair. 

1 0. A computer-implemented method for spacing a pair 
of characters rendered from a digital font for adja- 

55 cent display at an output pointsize, comprising: 

establishing a set of large pointsiz'es; 
establishing a set of small pointsizes each 
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smaller than any of the large pointsizes; 
calculating the spacing for the pair as a spacing 
function of the output pointsize, where the func- 
tion calculates a spacing for each of the small 
pointsizes that is greater in proportion to the 
pointsize than is the spacing calculated by the 
function for any of the large pointsizes; and 
displaying the pair of characters with the calcu- 
lated spacing. 

11. The method of claim 1 0, where the spacing function 
is defined for a pointsize argument that extends at 
least from 6 point to 72 point. 

12. The method of claim 10, where a pointsize of 12 
point separates the set of smaller pointsizes from 
the set of larger pointsizes. , 

13. A computer-implemented method of generating 
output spacing for a character at an output pointsize 
from a digital font having spacing metrics including 
multiple sets of left and right sidebearing values, 
each set for output at a different pcintsize, compris- 
ing: 

selecting for the character pair a first pair of left 
and right sidebearing values and a second pair 
of left and. right sidebearing values from the 
spacing metrics for a first pointsize and a sec- 
ond pointsize, respectively, the first pointsize 
being no greater than the output pointsize and 
the second pointsize being no less than the out- 
put pointsize; 

generating a left sidebearing value for the char- 
acter at the output pointsize by interpolating the 
first left sidebearing value and the second left 
sidebearing value to the output pointsize; and 
generating a right sidebearing value for the 
character at the output pointsize by interpolat- 
ing the first right sidebearing value and the sec- 
ond right sidebearing value to the output pcint- 
size. 

14. The method of claim 13, where the pairs of side- 
bearing values include a pair of sidebearing values 
for output at 1 2 point and a pair of sidebearing val- 
ues for output at 6 point or at 72 point. 

15. The method of claim 1 3, where the spacing metrics 
comprise pairs of sidebearing values for at least 
three different pointsizes. 

16. The method of claim 15, where the pairs of side- 
bearing values include a pair for output at 6 point, 
a pair for output at 1 2 point, and a pair for output at 
72 point. 

17. The method of claim 13, where the interpolating is 



linear. 

18. A computer-implemented method of generating 
output spacing for a character pair at an output 

s pointsize from a digital font having spacing metrics 
including multiple sets of kerning values, each set 
for output at a different pointsize, comprising: 

selecting for the character pair a first kerning 
io value and a second kerning value from the 

spacing metrics for a first pointsize and a sec- 
ond pointsize, respectively, the first pointsize 
being no greater than the output pointsize and 
the second pointsize being no less than the out- 
is put pcintsize; and 

generating a kerning value for the character 
pair by interpolating the first kerning value and 
the second kerning value to the output point- 
size. 

20 

19. The method of claim 18, where the"Sets of kerning 
values include a set of kerning values for output at 
1 2 point and a set of kerning values for output at 6 
point or at 72 point. 

25 

20. The method of claim 1 8, where the spacing metrics 
comprise kerning values for at least three different 
pointsizes. 

30 21 . The method of claim 20, where the sets of kerning 
values include a set for output at 6 point, a set for 
output at 1 2 point, and a set for output at 72 point. 

22. The method of claim 18, where the interpolating is 
35 linear. 



23. An article of manufacture comprising a computer 
program embodied on a computer-readable medi- 
um, the computer program comprising: 

40 

character rendering instructions for rendering 
the appearance of a first character; 
a set of left sidebearings at a first pointsize in- 
cluding a left sidebearing for the first character; 
45 a set of right sidebearings at the first pointsize 

including a right sidebearing for the first char- 
acter; 

a set of left sidebearings at a different second 
pointsize including a left sidebearing for the first 
so character; and 

a set of right sidebearings at the second point- 
size including a right sidebearing for the first 
character. 

55 24. The article of claim 23 further comprising: 

a set of left sidebearings at a different third 
pointsize including a left sidebearing for the first 
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character; and 

a set of right sidebearings at the third pointsize 
including a right sidebearing for the first char- 
acter. 

25. The article of claim 23 further comprising: 

character rendering instructions for rendering 
the appearance of a second character; 
a set of kerning values at a first pointsize includ- 
ing a kerning value for a pair consisting of the 
first character followed by the second charac- 
ter; and 

a set of kerning values at a different second 
pointsize including a kerning value for the pair. 

26. The article of claim 25 further composing: 

a set of kerning values at a different third 
pointsize including a kerning value for the pair. 

27. An article of manufacture comprising a computer 
program embodied on a computer-readable medi- 
um, the computer program comprising: 

character rendering instructions for rendering 
the appearance of a first character and a sec- 
ond character; 

a set of kerning values at a first pointsize includ- 
ing a kerning value for a pair consisting of the 
first character followed by the second charac- 
ter; and 

a set of kerning values at a different second 
pointsize including a kerning value for the pair. 

28. The article of claim 27 further comprising: 

a set of kerning values at a different third 
pointsize including a kerning value for the pair. 

29. An article of manufacture comprising a computer 
program embodied on a computer-readable medi- 
um, the computer program comprising: 

character rendering instructions for rendering 
the appearance of a set of characters not in- 
cluding a space character; and 
a set of kerning values at a first pointsize includ- 
ing a kerning value for ail pairs consisting of one 
character from the set of characters and the 
space character. 

30. The article of claim 29 further comprising: 

a set of kerning values at a different second 
pointsize including a kerning value for all said pairs. 

31. The article of claim 30 further comprising: 

a set of kerning values at a different third 
pointsize including a kerning value for all said pairs. 



32. The article of claim 29 where the set of characters 
includes at least the English alphabet of twenty-six 
letters in upper and lower case. 

s 33. A method for justifying to a left margin and a right 
margin a line of text having a left-most text character 
and a right-most text character, the method com- 
prising: 

10 obtaining a first kerning valuator the character 

pair (space, left-most text character) and a sec- 
ond kerning value for the character pair (right- 
most text character, space); 
positioning the left-most text character at the 

15 left margin according to the first kerning value; 

and 

positioning the right-most text character at the 
right margin according to the second kerning 
value. 

20 

34. A method for spacing characters rendered from a 
digital font, comprising: 

reading kerning information into a random ac- 

25 cess memory; 

adding the kerning information to a matrix of el- 
ements in the random access memory, where 
the matrix elements are addressable by pairs 
of character numbers from the digital font and 

30 kerning information for a pair of characters is 

added to the matrix element addressed by the 
pair; 

using a pair of characters to be spaced to ad- 
dress the matrix and obtain a matrix value from 
35 the matrix;> 

using the matrix value to calculate a separation 
for the pair of characters to be spaced; and 
spacing the pair as a function of the calculated 
separation. 

40 

35. The method of claim 34 where the matrix has allo- 
cated to it at least about 200K bytes of the random 
access memory and the value of each matrix ele- 
ment addressable by a pair of characters is a kern- 

45 ing value for that pair of characters. 

36. The method of claim 34 further comprising: 

reading left sidebearing information and right 
50 sidebearing information for a set of characters 

into the random access memory; and 
adding the left sidebearing information and 
right sidebearing information to the matrix ele- 
ments for the corresponding characters. 

55 

37. The method of claim 36 where the. value of each 
matrix element is the sum of a kerning value, a left 
sidebearing value, and a right sidebearing value. 
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38. The method of claim 34 where the kerning informa- 
tion includes a set of class definitions that indicate 
when accented characters inherit kerning values 
from their base characters. 
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